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Abstract. We rigorously analyze the low temperature non-equilibrium dynamics of 
the East model, a special example of a one dimensional oriented kinetically constrained 
particle model, when the initial distribution is different from the reversible one and for 
times much smaller than the global relaxation time. This setting has been intensively 
studied in the physics literature to analyze the slow dynamics which follows a sudden 
quench from the liquid to the glass phase. In the limit of zero temperature (i.e. a van- 
ishing density of vacancies) and for initial distributions such that the vacancies form a 
renewal process we prove that the density of vacancies, the persistence function and the 
two-time autocorrelation function behave as staircase functions with several plateaux. 
Furthermore the two-time autocorrelation function displays an aging behavior. We also 
provide a sharp description of the statistics of the domain length as a function of time, 
a domain being the interval between two consecutive vacancies. When the initial re- 
newal process has finite mean our results confirm (and generalize) previous findings 
of the physicists for the restricted case of a product Bernoulli measure. However we 
show that a different behavior appears when the initial domain distribution is in the 
attraction domain of a a-stable law. All the above results actually follow from a more 
general result which says that the low temperature dynamics of the East model is very 
well described by that of a certain hierarchical coalescence process, a probabilistic object 
which can be viewed as a hierarchical sequence of suitably linked coalescence processes 
and whose asymptotic behavior has been recently studied in [14]. 
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1. Introduction 

Facilitated or kinetically constrained spin (particle) models (KCSM) are interacting 
particle systems which have been introduced in the physics literature [16, 17, 19] to 
model liquid/glass transition and more generally "glassy dynamics" (see e.g. [26, 20]). 
A configuration is given by assigning to each vertex a; of a (finite or infinite) connected 
graph Q its occupation variable rj{x) G {0, 1} which corresponds to an empty or filled 
site, respectively. The evolution is given by a Markovian stochastic dynamics of Glauber 
type. Each site with rate one refreshes its occupation variable to a filled or to an empty 
state with probability 1 — q or q respectively provided that the current configuration 
around it satisfies an a priori specified constraint. For each site x the corresponding 
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constraint does not involve r]{x), thus detailed balance w.r.t. the Bernoulli(l — q) prod- 
uct measure vr can be easily verified and the latter is an invariant reversible measure 
for the process. 

One of the most studied KCSM is the East model [19]. It is a one-dimensional model 

= Z or ^ = Z+ = {0, 1, . . . }) and particle creation/ annihilation at a given site x can 
occur only if its right neighbor x + 1 is empty. The model is ergodic for any g / 0, 1 with 
a positive spectral gap [1,4] and it relaxes to the equilibrium reversible measure expo- 
nentially fast even when started from e.g. any non-trivial product measure [5]. How- 
ever, as g I 0, the relaxation time Treiax(9) diverges very fast, Trdax ~ (exp(A log(l/g)^)) 
with a sharp constant A (see [4]). A key issue, both from the mathematical and the 
physical point of view, is therefore that of describing accurately the evolution at g ^ 1 
when the initial distribution is different from the reversible one and for time scales 
which are large but still much smaller than Trdax (<?) when the exponential relaxation 
to the reversible measure takes oven 

An initial distribution which is often considered in the physics literature is the Bernoulli 
distribution at a density 1/2 [28, 27]. We refer the interested reader to [26, 21, 8, 18, 7] 
for the relevance of this setting in connection with the study of the liquidglass transition 
as well as for details for KCMS different from East model. 

Let us give a rough picture of the non-equilibrium dynamics of the East model as 
q iO. Since the equilibrium vacancy density is very small, most of the non-equilibrium 
evolution will try to remove the excess of vacancies present in the initial distribution 
and will thus be dominated by the coalescence of domains corresponding to the in- 
tervals separating two consecutive vacancies. Of course this process must necessarily 
occur in a kind of cooperative way because, in order to remove a vacancy, other vacan- 
cies must be created nearby (to its right). Since the creation of vacancies requires the 
overcoming of an energy barrier, in a first approximation the non-equilibrium dynamics 
of the East model for g ^ 1 is driven by a non-trivial energy landscape. 

In order to better explain the structure of this landscape suppose that we start from 
a configuration with only two vacancies located at the sites a and a + i, with £ e 
[2"~^ + 1, . . . ,2"]. In this case a nice combinatorial argument (see [6] and also [27]) 
shows that, in order to remove the vacancy at a within time t, there must exists s < t 
such that the number of vacancies inside the interval (a, a+^) at time s is at least n. It is 
rather easy to show that at any given time s the probability of observing n vacancies in 
(a, a + i) is 0{q^) so that, in order to have a non negligible probability of observing the 
disappearance of the vacancy at a, we need to wait an activation time tn = 0(l/g"). 
In a more physical language the energy barrier which the system must overcome is 
0(log2 tj- As it is the case in many metastable phenomena, once the system decides to 
overcome the barrier and kill the vacancy, it does it in a time scale much smaller than 
the activation time. In our case this scale is = l/g""^. 

The above argument indicates the following heuristic picture. 

(i) A hierarchical structure of the activation times tn = l/q" (and of the energy land- 
scape) well separated one from the other for g ^ 1. 

(ii) A kind of metastable behavior of the dynamics which removes vacancies in a 
hierarchical fashion. 

(iii) Since the characteristic time scales t„ are well separated one from the other, the 
evolution should show active and stalling periods. During the n*'*-active period, 
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identified with e.g. the interval [tn~'^,t}{^'^], e <C 1, only the vacancies with another 
vacancy to their right at distance less than 2" can be removed. At the end of an 
active period no vacancies with distance less than 2" + 1 are present anymore 
as well as no extra (i.e. not present at time t = 0) vacancies. During the n*'*- 
stalling period [tj^'^,t\~^\] nothing interesting happens in the sense that none of 
the vacancies present at the beginning of the period are destroyed and no new 
vacancies are created at the end of the period. 

Clear the above scenario, and particularly the presence of active and stalling periods, 
implies that physical quantities like the persistence function or the density of vacancies 
should behave as a staircase function with several plateaux and that aging should occur 
for two-time quantities as the two time-autocorrelation. 

Such a general picture was somehow suggested in two interesting physics papers 
[28, 27] and some of the conclusions (properties (iv) above) were indeed observed in 
numerical simulations [28, 21]. In [28] the true East dynamics was replaced with that 
of a certain hierarchical coalescence model mimicking the features (i)-(iii) described 
above. In turn, under the assumption that the interval between two consecutive va- 
cancies (domain) in the n-th stalling period rescaled by 2" has a well defined limiting 
distribution as n ^ oo, the form of this limiting distribution when the initial distribu- 
tion is a Bernoulli product measure has been computed for the coalescence model. 

Partly motivated by the above discussion and partly by other coalescence models in 
statistical physics with a mean field structure (see e.g. [10, 11, 12, 3]), the present 
authors introduced in [14] a large class of hierarchical coalescence models and: (1) 
proved the existence of a scaling limit under very general assumptions, (2) proved 
the universality of the scaling limit depending only on general features of the initial 
distribution and not on the details of the model. We refer the reader to Section 3 for 
more details and to [14] for a much more general setting. 

In this paper, besides providing a mathematical derivation of the above mentioned 
heuristic picture, we rigorously establish aging and plateau behavior (Theorem 2.5). 
Furthermore (Theorem 2.6) we prove a scaling limit for: i) the inter-vacancy distance 
and ii) the position of the first vacancy for the model on the positive half line. In 
particular we prove that this scaling limit is universal if the initial renewal process 
has finite mean. If instead the initial distribution is the domain of attraction of an 
a-stable law, a G (0, 1), the scaling limit is different and falls in another universality 
class depending on q. In order to establish the above results we actually prove a 
result which is more fundamental and of independent interest. Namely we show that 
with probability tending to one as g 4- 0, the non equilibrium dynamics of the East 
model starting from a renewal process is well approximated (in variation distance) 
by a suitable hierarchical coalescence process with rates depending on suitable large 
deviation probabilities of the East model (Theorem 3.8). 
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2. The East process: definition and main results 



In what follows we will use the notation N := 1,2,... and Z+ := 0, 1, 2, ... . We 
will focus on the East process on and explain in Section 7 how the result can be 
extended to the process defined on Z. The East process on Z+ with parameter q e [0, 1] 
is an interacting particle systems with a Glauber type dynamics on the configuration 
space $7 := {0, 1}^+, reversible with respect to the product probability measure tt := 
Jl^g^^ TTa;, being the Bernoulli(l — q) measure. Since we are interested in the small 
q regime throughout the following we will assume q < 1/2. 

Remark 2.1. Sometimes in the physical literature the parameter q is written as q = 
where (3 is the inverse temperature so that the limit q i corresponds to the zero 
temperature limit. 

Elements of Q will usually be denoted by the Greek letters a,r], . . . and a{x) will 
denote the occupancy variable at the site x. The restriction of a configuration cr to a 
subset A of will be denoted by a a. The set of empty sites (or zeros in the sequel) 
of a configuration a will be denoted by Z{a) and they will often be referred to as 
xo < xi < . . . without the specification of the configuration if clear from the context. 

The East process can be informally described as follows. Each vertex x waits an 
independent mean one exponential time and then, provided that the current config- 
uration a satisfies the constraint a{x + 1) = 0, the value of a{x) is refreshed and set 
equal to 1 with probability 1 — q and to with probability q. Formally (see [22]) the 
process is uniquely specified by the action of its infinitesimal Markov generator C on 
local (i.e. depending on finitely many variables) functions / : $7 i-^' M that is given by 



where Cx{cr) := l — a{x + l) encodes the constraint, irx{f) denotes the conditional mean 
^(/ I W{y)}yT^x) and is obtained from a by flipping its value at x, i.e. 



When the initial distribution at time t = is Q the law and expectation of the process 
on the Skohorod space D{[0,oo),U) will be denoted by Fq and Eg respectively. If 
Q = 5a we write simply P^- In the sequel we will often write Xk{t) for the A;*^-zero for 
the process at at time t if no confusion arises. 




(2.1) 



^ Cx{a) [(1 - a(x))(l -q) + a{x)q] {f{a^) - f{a)) 
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Definition 2.1. Given two probability measures fi on N := [1,2,...) and v on Z+ we 
win write Q = Ren{u, ^t) if, under Q, the first zero xq has law v and it is independent 
of the random variables {x^. — which, in turn, form a sequence of Ltd random 

variables with common law fi.Ifu = 6o then we will write Q = Ren{^i \ 0). 

Remark 2.2. In most of the present paper the initial distribution Q will always be assumed 
to be of the above form. For further generalizations we refer to Section 7. 

The East process can also be defined on finite intervals A := [a, 6] C Z+ provided 
that a suitable zero boundary condition is specified at the site 6 + 1. More precisely one 
defines the finite volume generator 

x£[a,b-l] xGA 

A, , \l — a(x + l) forx€[a, 6 — 11 ^ ^ 

where = { ^ ' ^ ' ^ (2.2) 

II if X = b 

In particular there is no constraint at site b, a fact that pictorially we can interpret by 
saying that there is a frozen zero at site 5 + 1. This frozen zero is the above mentioned 
boundary condition. In this case the process is nothing but a continuous time Markov 
chain reversible w.r.t. the product measure tta := na;e[a 6] '""a; ^° "East" 

character of the constraint, for any initial condition t] its evolution coincides with that 
of the East process in Z+ (restricted to A) starting from the configuration 

rj{x) if x € [a, b] , 
fi{x) := <0 if x = 6 + 1 (2.3) 
1 otherwise . 

V 

We will use the self-explanatory notation Fq (or P^) for the law of the process starting 
from the law Q (from a) . 

2.0. 1. Additional notation. In the sequel A will always denote a finite interval of Z_|_ 
with endpoints < a < 6 < oo. 

It will also be quite useful to isolate some special configurations in We denote 
by fjoi the configuration in fl^ := {0, 1}^ such that Z{a) = {a} and by at the configu- 
ration with Z{a) = 0. In words, ctqi is the configuration with a single zero located at 
the left extreme of the interval, while is the configuration with no zeros. We also 
let, with a slight abuse of notation, P()j := F^^^ and := P^^^. 

2.1. Graphical construction. Here we recall a standard graphical construction which 
allows to define on the same probability space the finite volume East process for all 
initial conditions. Using a standard percolation argument [13, 23] together with the 
fact that the constraints are uniformly bounded and of finite range, it is not difficult 
to see that the graphical construction can be extended without problems also to the in- 
finite volume case. Given a finite interval A c Z+ we associate to each x e A a Poisson 
process of parameter one and, independently, a family of independent Bernoulli(l — q) 
random variables {sx,fc : k G N}. The occurrences of the Poisson process associated 
to X will be denoted by {t^. fc : A; G N}. We assume independence as x varies in A. 
Notice that with probability one all the occurrences {tx.k}ken,x&z+ are different. This 
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defines the probability space. The corresponding probabiHty measure will be denoted 
by P. Given an initial configuration 77 G we construct a Markov process {cr^'^)t>o 
on the above probability space satisfying cj^q = r/ according to the following rules. At 
each time t = t^^n the site x queries the state of its own constraint c^. If the constraint 
is satisfied, i.e. if (J^1^{x + 1) = 0, then tx- „ will be called a legal ring and at time t 
the configuration resets its value at site x to the value of the corresponding Bernoulli 
variable „. We stress here that the rings and coin tosses at x for s < t have no 
influence whatsoever on the evolution of the configuration at the sites which enter in 
its constraint (here x + 1) and thus they have no influence of whether a ring at x for 
s > t is legal or not. It is easy to check that the above construction actually gives a 
continuous time Markov chain with generator (2.2). 

A first immediate consequence is the following decoupling property. 

Lemma 2.2. Fixc<a<b<d with a,b,c,d G Z+ U {00} and let A = [c, d], A' = 
[a, b], V = [b + 1, d]. Take two events A and B, belonging respectively to the a-algebra 
generated by {crsix)}^ ^ t,xeA' and {as{x)}s ^ t,xev- Then, for any cr G Oa. 

(i) F^{B) = Fy^{B); 

(ii) F^[Ar\Br\ {a^{b + 1) = Vs ^ t}) = (^)F^,,(S n {cjf (6 + 1) = Vs ^ t}) . 

The last, simple but quite important consequence of the graphical construction is 
the following one. Assume that the zeros of the starting configuration a are labeled in 
increasing order as xq, xi, . . . , x„ and define r as the first time at which one the x,'s 
is killed, i.e. the occupation variable there flips to one. Then, up to time r the East 
dynamics factorizes over the East process in each interval [xj, Xj+i). 

2.2. Ergodicity. The finite volume East process is trivially ergodic because of the frozen 
zero boundary condition (see 2.2). The infinite volume process in is ergodic in the 
sense that is a simple eigenvalue of the generator £ thought of as a selfadjoint oper- 
ator on L^(r2,7r) [4]. As far as more quantitative results are concerned we recall the 
following (see [4] for part (i) and [5] for part (ii)). 

Theorem 2.3. 

(i) The generator (2.1) has a positive spectral gap, denoted by gap{C), such that 

limlog(gap(£)-i)/(log(l/(7))2 = (21og2)-i. 

Moreover, for any interval A, the spectral gap of the finite volume generator C\ is 
not smaller than gap(£). 

(ii) Assume that the initial distribution Q is a product Bernoulli(a) measure, a G (0, 1). 
Then there exists m G (0, gap(>C)] and for any local function f there exists a constant 
Cf such that 

|EQ(/(^t))-vr(/)|<C/e— * 

The above results show that relaxation to equilibrium is indeed taking place at an 
exponential rate on a time scale Tjeiax = gap(^)^^ which however, for small values of 
q, is very large and of the order of e'^'°s(^/'^)^ with c = (2 log 2)~^. 
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2.3. Main results: plateau behavior, aging and scaling limits. We are now ready to 
state our first set of results (Theorem 2.5 and 2.6) which details the non equilibrium 
behavior of the East process for small values of q (small temperature) and for time 
scales much smaller that Trciax- The prove of both theorems is detailed in Section 6 and 
is obtained thanks to the approximation of the East model with a suitable coalescence 
process. The definition of this coalescence process and the approximation result (The- 
orem 3.8), which is indeed the heart of our paper, is instead stated in Section 3 and 
proven in Section 5. 

Definition 2.4. Given e, q e (0, 1), we set 



to :-- 

n 



1; to 



0; t 



Vn > 1 



(2.4) 



The time interval and will be called respectively the n^^ -active period 

and the n^^ -stalling period. 

Theorem 2.5 (Persistence, vacancy density and two-time autocorrelations during stalling 
periods: plateau and aging). Assume that the initial distribution Q is a renewal measure 
Q = Ren{fi \ 0) with /x such that, for any A: G N, /i ([A;, oo)) > and either one of the 
following holds: 

a) fi has finite mean; 

b) fi belongs to the domain of attraction of a a-stable law or, more generally, /x((x, +oo)) = 
x~°'L{x) where L{x) is a slowly varying function at +oo, a G [0, 1]"^. 

Then, if o(l) denotes an error term depending only on n, m and tending to zero as both 
tend to infinity, 

(i) 

co(l+o(l)) 

)(^i(0)=0) 



lim 



sup 



2*^ + 1 



0. 



lim 

qiO 



1 

2" + 1 



co(l+o(l)) 

sup PQ(a,(0) = OVs^t) 

where cq = 1 in case (a) and cq = ain case (b). 
(ii) Let t, s : [0, 1/2] ^ [0, oo) with t{q) ^ s{q) for all q £ [0, 1/2]. Then 

lim PQ(ai(,)(0) = 0) ^ Ik^^ PQ(a,(,)(0) = 0). 

The same bound holds with lim-g^Q instead of limg^o- 
(Hi) For X G Z+ consider the time auto-correlation function CQ{s,t,x) :- 
Then, for any n, m. 



0, 



(2.5) 



(2.6) 



Cov Q{at; as). 



lim 

qlO 



sup 

te[t+,t-_^^] 



CQ{s,t,x) - 



1 



2" + 1 



co(l+o{l)) 



1 



Px 



1 



2™ + 1 



co{l+o(l))^ 



"'^A function L is said to be slowly varying at infinity, if, for all c > 0, lim L{cx) / L{x) = 1. 
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where = Q{a{x) = 0). 
The picture that emerges from points (i) and (ii) is depicted in Figure 1 

Ps(^t(o) = o) 



1+e 2+e 



logt 



e 1-e 2-en + e |logg| 

Figure 1. Plateau behavior in the hmit g — > 0, where we set := 
(1/(2" + i))<=o(i+o{i)) ^j^j^ defined in Theorem 2.5 and o(l) going to 
zero as n — > oo. 

Remark 2.3. 

CLJ Parts (ii)-(iii) hold also if Q = Ren{u,fi) (the proof given in Section 6 remains un- 
changed). On the other hand part (i) holds for Q = Ren{v,p) multiplying the asymptotic 
value by the factor Q{o-o{0) = 0). Alternatively, part (i) holds for Q = Ren{u,fi) if the 
site X = is replaced by the position Xk of the k^'^-zero at time t = 0, k > 0. In fact, 
because of the renewal property of Q and of the "East" feature of the process (see e.g. 
(2.3)), for any a £ Nit holds thatFQ{at{a) = | Xfe(t = 0) = a) = F^{at{0) = 0) where 

Q = Ren{fi \ 0). 

(2.) For small values of q the time auto-correlation function CQ{s,t,x) does depend in 
a non trivial way on s, t and not just on their difference t — s. Hence the word "aging" 
in the title. Of course, for times much larger than the relaxation time gap^^, the time 
auto-correlation will be very close to that of the equilibrium process which in turn, by 
reversibility, depends only ont — s. 

The next theorem describes the statistics of the interval (domain) between two con- 
secutive zeros in a stalling period. 

In order to state it let, for any cq G (0, 1], x'^'* > 1 be a random variable with 
Laplace transform given by 

E(e-^^^r') = 1 -exp| -co^ ^dx} = 1 - exp | - cq Ei(s)} . (2.7) 

The corresponding probability density is of the form pc^J{x)lx > i where is the con- 
tinuous function on [1, oo) given by 

where pi{x) = \/x and 

h 

poo poo 1 

Pk+i{x) = dxi--- dxk — ^ k^l. (2.9) 

Jl Jl X- l^i^i Xi .^^ Xj 
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Let also Yc^"* be a non-negative random variable with Laplace transform given by 



E(e^"'^<=c"' ) := 1 - exp I - Co ^ '^dx^ (2.10) 



Theorem 2.6 (Limiting behavior of the domain length and of the position of the first 
zero in the stalling periods). In the same assumptions of Theorem 2.5, let 

xW(t):=(xi(t)-xo(t))/(2"-i + l) ; Y^^^t) := xo{t)/{2^-' + 1). 

Then, for any bounded function f, 

lim lim sup 



lim lim sup 

ntoo qlO , ,,+ ■ 



EQ(/(x("+i)(t)))-i?(/(X(-)) 
^Q{f{Y^^^^\t)))-E{f{Y^^^) 



(2.11) 
(2.12) 



where again cq = 1 if fi has finite mean and cq = a if belongs to the domain of attraction 
of a a-stable law. 

The result (2.11) holds for f satisfying \f{x)\ ^ C(l + |x|)"', m = 1, 2, . . if the 
moment of fi and u is finite for some 5 > 0. 

Remark 2.4. The above result holds also for Q = Ren(z/, fi), which can be obtained from 
Q = Ren(^ | 0) by a random shifting of law v. Trivially, the effect of this random shift 
disappears in the scaling limit. Moreover the moment condition can be relaxed (see the 
proof of Proposition 4.13). 



3. Hierarchical Coalescence and the East process 

In this section we introduce a hierarchical coalescence process (in the sequel HCP) 
which belongs to a much larger class of processes whose definition, asymptotic behavior 
and scaling limits are stated and analyzed in [14]. We will then state a result (Theorem 
3.8) which had been conjectured in [28] which says that in the low temperature limit 
q iO the East process is well described by HCP. This result, together with the knowledge 
of the asymptotic behavior for HCP detailed in Section 3.4, will be the key to prove our 
main results for the East model announced in the previous section (Theorem 2.5 and 
2.6). 

Before giving a formal definition of HCP we start by saying that of the main features 
of HCP is that time has a hierarchical nature. There is an infinite sequence of epochs 
and inside each epoch the time runs from to oo. The HCP inside one epoch is just a 
suitable coalescence process dependent on the label of the epoch. The overall evolution 
is obtained by suitably linking consecutive epochs in the obvious way: the end (i.e. the 
limit t oo) of one epoch coincides with the beginning of the next one. The key 
link between the HCP we propose below and the East process is provided by the very 
specific choice of the coalescence rates for the n^'^-epoch process. As it will be apparent 
below these rates are expressed in terms of suitable large deviation probabilities of the 
East process. 
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3.1. Domains and classes. In order to define our HCP we need to fix some notation 
and introduce some basic geometric concepts. 

Definition 3.1. Given a configuration cr G we say that the interval [c, d] c c < d, 
is a domain of a if cr{x) = 1 for any x, c < x < d, and a{c) = a{d) = 0. If a E Q\for 
some finite or infinite interval A c Z+ then the domains of a are defined as the domains 
of the extended configuration cj G given in (2.3), v\/hich are contained in [a, b + 1]. In 
particular, if —oo < a ^ b < oo, the domains of a are the finite intervals [c,d] where a 
appears as 0,1, ... ,1,0 as weZZ as the interval [u, b + 1], where u is the rightmost zero of 
a. Given a domain [c, d] its length is defined as d — c, while given a zero (empty site) x of 
a the length of the domain having x as left extreme is denoted by d^. 

Next we partition N by the sets C„ defined by 

Co = {l} C„, = [2""i + 1,2"] forn ^ 1. (3.1) 

and we set 

Definition 3.2. Given a configuration ainVLorVli^we say that a domain of a is of class n 
(respectively, at least n, larger than n, at most n) if its length belongs to Cn (respectively, 
C^n, Cyn, C ^ n)- We also say that a zero (empty site) x of a is of class n if d^ G Cn- 
Similar definitions hold for C^n, C^n, C ^ «■ 

Finally, we point out a simple property of the sets Cn, which will be crucial in our 
investigation: 

d,d' eCn =^ d + d' e C>n , V?i ^ . (3.2) 

In what follows we introduce (hierarchical) coalescence processes as jump stochastic 
dynamics on Q, where jumps correspond to filling an empty site. The term coalescence 
is justified. Indeed, a configuration a G 17 is univocally determined by the set Z{a) of 
its zeros. Filling the empty site x in a configuration a corresponds to removing the point 
X from the set Z{a). Since a domain is simply the interval between consecutive zeros 
in Z{a), removing the point x G Z{a) corresponds to the coalescence of the domains 
on the left and on the right of x. 

3.2. The n*^-epoch coalescence process. We describe here the one-epoch coales- 
cence process associated to the ri*^-epoch (shortly n^'^-CP), which depends also on the 
parameters g, e G (0, 1). Fixed these parameters, we define 

To := ^ ._ i/^3e ^ j.^ ._ ^^^^^(n-i)(i+3.) for n > 2 . (3.3) 

Then for each n ^ we define the function A„ : N — )■ [0, oo) as 

X^^d) ■= |-^n'log(Hi'""(^-(0) =OV^e [0'^"])) ^^^^ 
[ otherwise . 

where, we emphasize, pjl'j'^"^^ (•) refers to the East process in A = [0, d — 1], starting 
from the configuration doi and evolving with parameter q. 
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Finally we write fi^-") for the set of configurations in ft whose domains are all of 
class at least n. Then the n^^-CP is a Markov process with paths in the Skohorod space 
D{[0, oo), 0^-")) whose infinitesimal generator £„ acts on local functions as 

^nf{^)= Yl A„(d,)(/(a^-)-/(^))- (3.5) 

Above, is the configuration obtained from a by flipping its value in x, i.e. by filling 
the empty site x (we refer to the case a{x) = 0). We will write P^'" for the law of the 
n^^-CP starting from the configuration a. 

As observed in [14], for almost all random paths {agjs^o of the n'^^-CP, the as- 
ymptotic configuration a^o defined as (Too{x) = Imis-^aoO'six) exists and it belongs to 
ni>n+i) c Q{>n)_ Hence, in what follows, trajectories of the n^'^-CP will be thought of 
up to time t = oo included. 

3.3. The hierarchical coalescence process (HCP). Fix the parameters q,e £ (0, 1). 

Definition 3.3. The HCP starting from the configuration a e is the stochastic process 
whose evolution is described by a sequence of random paths 

: s € [0,oo])„6z+ G i^([0, +oo], + , 

such that (inductively over n) {ai'^^}s>o is a random path of the n*''^ -CP starting from a if 
n = and from ct^~^^ ifn^l. 

If the initial configuration (i.e. at time i = in the first epoch) has law Q then the 
corresponding law and expectation for the HCP will be denoted by Pg and Eg respec- 
tively. In Section 3.3.1 below we present a refined graphical construction, allowing to 
define on the same probability space all the HCP as the initial configuration varies in 

Remark 3.1. We point out that the HCP defined here corresponds to the one in [14] with 

the choice aJ"^ := 0, A^"^ := A„_i and = 2"-2 + 1 /or n ^ 2, = 1. Note that 
the index of epochs in the formulation of [14] runs over N while here it runs over 
(the HCP process (^1"^ : s G [0,oo])„gN G -D([0, +oo], 0)^ defined in [14] and with the 
former choices of the rates is such that, for any n e N and s G [0, oo], has the same law 
ofa^-'). 

One can define the HCP in the finite volume A = [a, 6] as the process whose evolution 
is described by a sequence of random paths 

: s G [O,oo])„gz+ G I?(M+,17a)^+ 

obtained by observing in the interval A the infinite volume HCP starting at the config- 
uration a defined in (2.3). The corresponding law with initial distribution Q will be 
denoted by Pg'-^. 
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3.3.1. Graphical construction. As for the East process we describe a graphical construc- 
tion of the HCP in finite volume. A similar construction holds also in the infinite volume 
case again using the results in [13, 23]. 

Given an interval A c Z+ we associate to each x G A and to each n G Z+ a Poisson 
process of parameter one and, independently, a family {S^l : G N} of independent 
random variables uniformly distributed on [0, 1]. We assume independence as x and 
n vary. The occurrences of the Poisson process associated to the pair {x, n) will be 
denoted by (^^"^ : A: ^ 0). The above construction defines the probability space whose 
probability measure is denoted by P. The construction of the path (a" : t G [0, oo])„ 5. o 
of the HCP with initial condition a then proceeds by induction on n. Set ctq"'' = a. 
At each time t = t^^^, k = 1,2, ii af}{x) = {) and if S^l ^ \o{d^{af})) then the 
configuration af'^ is obtained from a^^} by filling the site x. In this case, the occurrence 
t'^^\ is called legal ring. Otherwise af^ := af}. Clearly the limiting configuration 
is well defined a.s.. The path (o'j^^)tg[o,oo] is then defined exactly in the same way 

by replacing the initial configuration a with cf^ . The construction is then repeated 
inductively. 

3.3.2. Characteristic time scales. Before moving on with the main results for the HCP 
we pause for a moment and establish some quantitative bounds on the characteristic 
time scales of the process. Although such results are completely irrelevant for the 
asymptotic as n — > 00 of the HCP they will play a crucial role when we will compare 
the HCP with the East process. 

Lemma 3.4. Fix N e N. Consider the n^^-CP with parameters q and e := 1/8N in the 
definition (3.3). Then there exists a finite constant c = c{N, L) such that, for any n < N, 

c 1 

— ^ mm Xn{d) ^ max Xn{d) < . (3.6) 

Proof The proof is based on the results of Section 4 and it can be skipped on a first 
reading. 

Let f be the hitting time of the set {cr(0) = 1} for the East process with parameter q 
and let A = [0,d-l] with d G C„. Fix n < iV , then using (4.7) we get 

< (f > r„) = 1 - P^i (f r„) ^ 1 - C Tn/tn (3.7) 

and the second half of (3.6) follows. In order to prove the lower bound we write 

Kti'^siO) = OVs G [0,Tn]) = F^tif > Tn) 

= ({f ^ r„,} n {c7T„ = cToi }) + P^i ({f ^ r„} n {ar,, aoi }) . (3.8) 

Notice that, as g | 0, the the second one is 0{q) thanks to Lemma 4.2, thus the first term 
must be of order 0(1) since (3.7) guarantees that their sum is of order 0(1). Moreover, 
thanks to the Markov property and to (iv) of Lemma 4.4, for any t ^ tn+i such that 

t/Tn G Z+, 

cq 
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Hence 

cq c'q 

i.e. 

> Tn) < e-'"^-/'- (3.9) 

thus proving the first half of (3.6). 

□ 

Corollary 3.5. Fix G N. Then there exists a finite constant c = c{N,L) such that the 
following holds. For any < n < N consider the n^^-CP in the interval A = [0, L — 1] 
with parameters q and e := 1/8A^ in the definition (3.3). Then for any a G f]^-"-* 
(i) for any x, y € A satisfying y — x £ Cn 

P^'"'^({x,y} C Z{at)) ^ eM-ct/tn) (3.10) 

(U) 

P^'"'^ i\Zia) \ Z{at)\ ^ 1) ^ c-i t/tn , (3.11) 

P^"'^ {\Z{a) \ Z{at)\ > 2) ^ c'' [t/tnf . (3.12) 



Remark 3.2. In particular, with probability tending to one as q -10, for the n}^''-CP starting 
from a G $7^-"^ before time t~ no zero has disappeared yet while after time t+ all the zeros 
of class n have disappeared and therefore the infinite time configuration has been reached 
(namely for any s ^ t:^ it holds liiUgj^o P^'"'*" (o"s = Coo) = V- 

Proof (i) If {x, y} C Z{at), then the same holds at time t = and there is no extra zero 
between x, y since otherwise we would have a zero of class smaller than n at t = 0. 
Conditionally on y G Z{at), the event x G Z{at) implies that the legal ring at x of the 
graphical construction has occurred after time t. Since such a ring is an exponential 
variable of parameter A„(y — x) we conclude that 

F^'^'^^iatix) = 0,atiy) = 0) ^ exp{-tXn{y - x)) 

and the sought bound follows from Lemma 3.4. 

(ii) Thanks to the graphical construction, in order for at to be obtained from a by 
killing at least two zeros, it is necessary that at least two out of at most L independent 
Poisson clocks, each one of rate smaller or equal than A„ := sup^g^n ^n{d), have been 
able to ring before time t. This observation, together with Lemma 3.4, leads to the 
bound 

P^"'^ {\Z{a) \ Z{at)\ ^ 2) sc: c' (l - e"*^")' < c" {t/tnf (3.13) 



Similarly one proves (3.11) 



□ 
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3.4. Limiting behavior of HCP. In this section we recall some asymptotic results as 
n ^ oo obtained in [14] for the law of ctq"'* starting from Q = Ren(i/, jj.). 

The first result (see Theorem 2.13 in [14]) says that for any n G Z+ and t G [0, oo] the 
law qI"^ of a^^'^ is of the same type, i.e Q^"^ = Ren{i'j:^\ for suitable probability 
measures u^'^^ on Z+ and on N. 

The second result characterizes inductively := uj^^ and /i^") := ;u["q (notice that 
1/(0) = i/^ ^(0) = ^i). These laws are the law of the first zero and the law of the domain 
length at the beginning of the n*^-epoch respectively. 

Let, for s ^ and n e 

{s) = J2 e"'^'/^^"^ (x) , H^""^ (s) = J2 e"' V^"^ (^) ' L^""^ (^) = Yl ^"''^^'"^ (^) • 
leN xeCn xez+ 

(3.14) 

Then the Laplace transforms G'^") , i/*^") and L^") satisfy 

1 _ g("+i)(s) = (1 - G(")(s))e^*"'(") , (3.15) 

L('^+i) (s) = L(") (s) exp (i^^'^) (s) - (0)) . (3.16) 

Finally the main result of [14] can be formulated as follows. Define the rescaled vari- 
ables 1(0) := y(0) := y(0) and 

Xin) ._ xH /(2"-i + 1) , := y W /(2"-i + i), n > 1 . 

where X("\ y(") have law /i^") and i^(") respectively. 
Theorem 3.6 ([14]). Let Q = Ren(zv, n) and assume that the limit 

co:=limf^^|^ (3.17) 

exists (and then necessarily cq G [0, Ip. Assumption (3.17) holds if: a) /^i has finite mean 
and then cq = 1 or b) for some a G (0, 1) fi belongs to the domain of attraction of an 
a-stable law or, more generally, /i((x,oo)) = x~"-L{x) where L{x) is a slowly varying 
function at +oo, a G [0, 1], and in this case cq = a. 
Then: 

(i) The rescaled random variable X^^^ weakly converges to the random variable xi^^ 
(see the discussion right after remark 2.3) whose Laplace transform is given by 

E(e"'-^'=o ) = i_exp|-coy — ^dxj = 1 - exp | - co£i(s)|, s^O. (3.18) 

(ii) The rescaled random variable y(") weakly converges to the random variable Yc^\ 
whose Laplace transform is given by 

]K{e-'^^o )=expl-coJ dy\ , s^O. (3.19) 

(Hi) IfY'^'^^ denotes the leftmost point in al^\ then 

p^(y(") = = i/(2"-i + i)co(i+o(i)) ^ (-3_20) 
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V 



(n) 



where o(l) denotes an error going to zero as n —)• oo. 

(iv) IfQ = Ren{n\0), then 

(0) = F^(^al^\0) = o) = l/(2"-i + . (3.21) 

(v) If furthermore fi has finite k-th moment then for any function f : [0,oo) — > M such 
that \f{x)\^C + Cx^ for some constant C, it holds 

lim E[/(l("))] = E[/(X{°°^)] 

n— >oo 

3.5. East process and HCP: approximation results as q I 0. The main result of this 
section, Theorem 3.7 below, states that, as g | 0, the behavior of the East process on 
a finite volume A and up to time T/v = (recall (3.3)), is well approx- 

imated by the HCP having the same initial distribution. Our second result (Theorem 
3.8) states that the same occurs for the position of the first k zeros when working in 
Z+. 

Recall Definition 2.4 of the active and stalling periods and define, for any t > 0, n(t) 
and T{t) by 

^^Kityinit)+l)^ <t)--=t-tnii)- (3.22) 

That allows us to define a canonical map 

(j) : L>([0, oo), 0)^+ ^ D([0, oo), 0) , (3.23) 

by 

In the sequel and for notation convenience we will write for the more cumbersome 

0(^({o"i"^}s>o)„g2^^ and, if confusion does not arise, we will denote by x^{t) the fc-th 

zero of cr/^ . In order to have compact formulas we introduce the following convention. 
For i = 1, 2 let be a random variable with values in some set E (the same for z = 1, 2) 
on some probability space (B^, J^j, Pj). Then we define 

dTy({Fi,Pi};{F2,P2}) := f^Ty(pi, P2) , 
where pj denotes the law of Fi and drvi'i •) denotes the total variation distance. 

Theorem 3.7. For any N ^ 'N let '■= 1/8N and choose the parameter e appearing in 
Definition 2.4 and in (3.3) equal to cn- Then, for any finite interval A and any probability 
measure Q on Qa, 

lim sup dTviWt, P^}; Wf, Pq'^}) =0. (3.24) 

9-1-0 tG[0,t+] 

The next theorem gives the approximation result for the laws of the first zero xq (t) 
and of the domain interval xi{t) — xo{t) of the East process in Z+ up to times T/v. 

Theorem 3.8. Let Q = Ren{u, fi) with fi such that, for any n> I, fj, {[n, 00)) > 0. In the 
same assumption of Theorem 3.7 and for any k >0 

lim sup dTv({(xo(t),...,Xfc(t)),PQ}; P^}) =0. (3.25) 
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Assume that the {m + 5)^^ -moment of and u is finite for some 6 > 0. Then 



lim sup \EQ{[xk+i{t)-Xk{t)r)-E'^{[xj^^,{t)-xj^{t)r)\=0. 



te[0,i+] 



(3.26) 



and 



lim sup |EQ([xfc(tr)-E^([x|^(tr)|=0. 

t&[o,t+] 



(3.27) 



Remark 3.3. The above theorem is really a corollary of Theorem 3.7 once we prove a 
strong finite volume approximation result both for the East process and for the HCP on 
More precisely we will show that, up to time fj^, the law (and the moments) of the 
first k zeros, in the limit q i 0, is very well approximated by the corresponding law (and 
moments) of the finite volume processes provided that the chosen volume is large enough 
(see Propositions 4.12, 4.13 in Section 4.2). The assumption fi{[k, oo)) > for any 
integer k is there exactly in order to greatly simplify the proof of such an approximation. 
Without it the result still holds but its proof requires more lengthy arguments which will 
appear elsewhere [15]. 

4. Preliminary results for the low temperature East process 

In this section we establish some results for the low temperature East process which 
will be crucial to prove the approximation with HCP in the following section. Unless 
otherwise specified, we set A := [0, L — 1] with L ^ 1 which is fixed once and for all and 
does not change as q I 0. Let us begin by reviewing some known properties (Lemma 
4.1 and Remark 4.1) which will have a fundamental role in what follows. 

Recall that a site Xj e Z{a) is said to be of class n if xj+i — xj ^Cn = [2"^^ + 1, 2"]. 
The next combinatorial lemma (see also [28, 27]) says that the minimal number of 
extra zeros that we have to create in order to kill a zero of class n is n. 

Lemma 4.1. [6] Consider the East process on A := [0, L — 1] starting from the completely 
filled configuration at- For n ^ 1 let V{n) be the set of configurations that the process 
can reach under the condition that, at any given time, no more than n zeros are present. 
Define 



where xq = xo{a) is the smallest element of Z{a). Then l{n) = 2" — I for all L > 2" — 1. 

Remark 4.1. If instead of considering a frozen zero boundary condition at L we consider a 
deterministic time-dependent boundary condition (Tt{L) G {0, 1}, the above lemma implies 
that l{n) < 2" — 1 for L > 2" + 1. A key consequence is the following. Let xj G Z{a) be 
of class n ^ 1. By definition dj = Xj+i — xj belongs to the interval [2"^^ + 1,2"]. Define 
Tj to be the first time the site xj is filled, then at Tj there must be a zero at xj + 1. Thus 
there must exists an intermediate time t G [0, T.j\ such that, at time t there are at least n 
zeros in the interval [xj + l,Xj+i — 1]. Not surprisingly that will force the characteristic 
time scale of Tj to be of the order ofl/q^. 



i{n) := sup (L — xq) 
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4.1. Energy barriers and characteristic time scales. We start by establishing two 
results which say that, in the limit q i and at any given time, the probability of 
observing k zeros which were not present at t = is 0((7^) (see Lemma 4.2). Therefore 
the probability of the event {(Jt{x) = 0} coincides, for g ~ 0, with the probability of the 
event that a zero has persisted at x for the whole interval [0, t] (Lemma 4.3). 

Then we analyze the East process starting from the special configuration aoi having 
a single zero located at the origin. We study two important stopping times. The first, 
f, is the first time that the origin is filled (i.e. the zero at the origin is removed) while 
the second, rj, is the hitting time of the completely filled configuration at- We obtain 
upper and lower bounds on the characteristic time scales of these random times (see 
Lemma 4.4), which are optimal in the limit q i (Remark 4.2). As a consequence 
we establish upper bounds on the probability of observing at time t a zero of class n 
(Corollary 4.5) and of killing at least one or at least two zeros of class n in a time 
interval t (Corollary 4.6 and 4.7, respectively). Finally we prove that f, after a proper 
rescaling, weakly converges in the limit g J, to an exponential variable of parameter 1 
(Lemma 4.11 and Remark 4.4). 

Lemma 4.2. Fix a e 0,a, t ^ and k e N. Let V = [0, a] C A and let {yi,... ,yk} C 
V \ Z{a). Let finally T he the a-algebra generated by the Poisson processes and coin tosses 
inA\V. Then 

r^{{yi,...,yk}cZ{at)\J') ^q'. (4.1) 

Moreover 

F^{3s<t: {yi,...,yk}cZ{at)\J^) ^atq''. (4.2) 
The same results hold when A is replaced by Z+. 

Proof. We appeal to the graphical construction of Section 2.1. Let yi, . . . , be as in 
the lemma, labeled in increasing order. Given m ^ 0, we write Am for the event that 
the last legal ring at yi before time t, which is well defined because yi G Z{at) \ Z{a), 
occurs at time ty^^m- Recall that (i) at the time tyi,m the current configuration resets its 
value at yi to the value of an independent Bernoulli(l — q) random variable Syi,m and 
(ii) that Am depends only on the Poisson processes associated to sites x > yi and on 
the Bernoulli variables associated to sites x > yi. Hence we conclude that 

F^{{yi,...,yk}cZ{at)\T) (4.3) 
= p(u^=i {Am n {sy,,m = 0}) n{{y2,...,yk} cZ{at)\F}) 

oo 

= J2 ^(^yu^ = i-^rn n {{y2, ...,yk}c Z{at) \ J"}) 

m=l 

^qF^i{y2,...,yk}cZiat))\T) . 

A simple iteration clings the proof of (4.1). 

Let us now consider the set Nf = {ti,t2, ■ ■ ■} of all the occurrences up to time t of 
the Poisson processes in V and let lA'^tj be its cardinality. Conditioned on Nt and J" the 
probability of seeing zeros located at {yi, 1/2, • • ■ , ?/fc} at a given time s G Nt is bounded 
from above by because of exactly the same arguments that led to (4.1). Therefore 

F^{3s<t: {yi,...,yk}cZ{as)\T) q'^EmW T) = Ltq'' . 
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because |A^i| is independent from T . Thus (4.2) follows. The last statement in the 
lemma is trivial. □ 

Lemma 4.3 (Persistence of zeros). Fir t > 0^ cr G f^A and k sites yi, ■ ■ - Uk S A. Then for 

any event A on D{[0, oo), J^a) 

P^(^ n {Vi y, G Ziat)}) ^ fcg + F^{A n {Vs G [0, t] Vi G Z(ct,)}) . 
The same result holds when A is replaced by Z+. 
Proof. We can bound 

F^{An{yiyiGZ{at)}) 

k 

^ F^{A n {Vs G [0, i] Vi G ^(a,)}) + F^{3s < t : e Z{at) \ Z{as)) . 

1=1 

For the i^'^-th term in the above sum we define the stopping time r ^ as the first time 
such that ar{yi) = 1. Then 

F^{3s <t:yi£ Z{at)\Z{as)) <q 
because of the strong Markov property and Lemma 4.2. Finally, we observe that the 



proof for the infinite volume East process is completely similar □ 
We now move to the study of the following hitting times: 

f := mf{t ^ : at{0) = 1} , (4.4) 

Tn := mf{t ^ : \Z(ot) \ {0}| = n} , (4.5) 

ri := inf{t ^ : Z^ot) = 0} . (4.6) 



Recall that ctqi G JIa is the configuration with only one zero at the origin and that 
tn = (see (2.4)). 

Lemma 4.4. 

(i) //L = 1 G Co, then Fqj{ti > t) = e'^^^''^^ for all t ^ i.e. the hitting time 
Tt = T is an exponential time of parameter I — q. 

(ii) IfLeC^n,n-^0, then P^i(t„ <; f ^ n) = 1 . 

(iii) If L e C and n ^ 1 (i.e. L > 2"~^ + 1), then there exists a positive constant 
c = c{n, L, q), such that it holds 

Ki in <t)^ P^i (f < t) ^ P^i (r„ < t) < ct/tn , Vt ^ . (4.7) 

(iv) If L E Cn and n ^ I (i.e. L e [2"^^ + 1,2"P, then there exists a constant 
c = c{n, L) such that, for any a G $7aj 

P^(f >t)^ P^(ti >t)^ exp {-ct/tn} , Vt ^ . (4.8) 

In particular 

Hiir>t) ^ Klin >t)i^— exp {-ct/tn} , yt^O. (4.9) 

c q 

We postpone the proof of the above lemma to Section 4.1.1. 
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Remark 4.2. For L £ Cn it follows from (4.8) that ti, f with high probability are smaller 
than t}^^, 6 > 0. However, due to (4.7), we also have 

limP^i (n < ti-^) = HmP^i (f < ti-^) = . 

We state three useful consequences of the previous results. The first one (see Corol- 
lary 4.5 below) gives an upper bound on the probability of seeing a domain of class 
smaller or equal than n at any fixed time independent of n. The second and third one 
(see Corollary 4.6 and Corollary 4.7) upper bound the probability that one zero or at 
least two zeros disappear in a fixed time interval when the initial configuration has 
only zeros of class at most n. 

Corollary 4.5 (Domain survival probability). Fix n ^ I. Then there exists a positive 
constant c = c{n, L) such that, for any a G JIa and any x, y G A with x < y and 

P^({x, y} C Z{at)) ^ . , \ exp {-ct/t„} + 2(7 , Vi ^ . 

mm((/, 1 — qY 

Proof By using Lemma 4.3 we get 

P^({x, y} C Z{at)) ^ 2g + P^({x, y} C Z{as) Vs G [0, t]) . 
Let a := (T[^ Then Lemma 2.2 and (iv) of Lemma 4.4 imply that 

P^ {{x, y} C Z{as) ys G [0, t]) ^ Pi"'^"^' (f > t) 

^ ■ ( / T^^'^Vi-Ctjtn} . □ 

mm[q, 1 — qjy ^ 

Corollary 4.6 (Killing at least one zero of class at least n). Fix n > 1. Consider the East 
process on A starting from a configuration a with a zero at x G A of class > n. Then 
there exists a positive constant c = c{nx) such that 

p^(x i z{at)) ct/tn, yt^o. 

The same result holds with A replaced by Z+. 

Proof Let [x, y] be the domain in a whose left boundary is x. For simplicity of notation 
we restrict ourselves to the case y < L — 1. Let T be the cr-algebra generated by the 
Poisson processes and coin tosses associated to [y, L — 1]. Then, thanks to Remark 4.1, 
in order to remove x within time t there must exists a time s < t such that \Z{as) H 
{x,y)\ > n. At this point the thesis follows from Lemma 4.2. The infinite volume case 
is similar □ 

Corollary 4.7. (Killing at least two zeros of class at least n) Fix n ^ 1 and consider the 
East process on A starting from a configuration a with two zeros x < y each of class n. 
Define Tn{x) to be the first time such that in the interval (x,x + dx) there are n zeros. 
Similarly for y. Then there exists a constant c = c{n) such that 

IP^(r„,(x) < t , Tn{y) <t)<C {t/tnf • (4.10) 
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The same for the infinite volume case A Z+. In particular, if the initial configuration a 
has only zeros of class at least n then 

{{Z{at) C Z{a)} n {\Z{a) \ Z{at)\ > 2}) ^ c' {t/tnf • 

for some constant d = c(A, n). 

Proof Call z the next zero of a immediately to the right of x. Of course it is possible 
that z = y and by assumption z = x + d^ with dx > 2"~^ + 1. Let T be the cr-algebra of 
the Poisson processes and coin tosses associated to sites in [z, L — 1]. Then 

IP^(r„(x) < t , r„(y) <t)=E (l|,„(j^)<t|P^(T„(x) <t\T))< c{t/tnf 

because of (4.7). Similarly when A is replaced by Z+. The second conclusion is now 
immediate once we appeal to Remark 4.1. Indeed, in order to remove within time t 
two zeros x, y of class at least n, their respective stopping times Tn{x),Tn{y) must have 
occurred before time t. 

□ 

Before moving on we summarize the overall picture that emerges from the above 
results into a single proposition. 

Proposition 4.8. Consider the East process on A starting from a configuration a. Fix 
a large integer N, fix e (8iV)"^ and let := Notice that t:^ » 

for n ^ N and small q. Then the following picture up to scale N holds with probability 
tending to one as q 10. 

• The typical time necessary to kill a zero of class n is of order tn'^°^^^ so that at time 
t~ the zeros of a of class at least n are still present. 

• At time t ^ all zeros are of class at least n + 1 (and thus at time t ^ of class 
at least n). 

• Split the active period into disjoint sub-periods of width Tn defined in 
(3.3). Then in each sub-period at most one zero of class n is killed. 

The last property follows by a simple application of Corollary 4.7. 

4.1.1. Proof of Lemma 4.4. We are now left with the proof of Lemma 4.4 and for this 
purpose we need first two preliminary results. Recall that tta denotes the product 
Bernoulli measure on U\ with density I — q. 

Lemma 4.9. For any A c ^Ia, the hitting time ta = ini{t : at £ A} satisfies 

Proof It is well known (see e.g. [2]) that P^^(r^ > t) ^ e"*^-4, where 

Xa := inf {VaU) : ttaU^) = 1 and / = on , 

^?a(/) = -TTAif, Uf) being the Dirichlet form of /. Since VarA(/)/7rA(/2) > 7rA{A) if 
/ = on yl, from the definition of the spectral gap 

gMU):= inf ^^4&, (4.11) 

/: 7rA(/)=0 7rA(/2) 

it follows immediately that ^ gap(£A)7rA(^). □ 
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In order to use the former result we will need in turn a sharp lower bound on the 
spectral gap on finite volume. 

Lemma 4.10. Recall that A = [0, L — 1]. Then, for any integers n, L with 1 ^ L ^ 2", 

gap(£A) ^ (^1) . 

Proof. Fix n, L as above. We first observe that, by monotonicity of the gap for the 
East model (see [4, Lemma 2.11]) it is enough to consider the case L = 2". For 
lightness of notation we denote by 7„ the inverse gap on [0,2" — 1] (with a frozen zero 
at L = 2"). The result is obtained by induction, following the bisection constrained 
method introduced in [4] . 

Let A = [0,2"-i - 1] and B = [2"-i,2'^ - 1] and set a = 2"-^. Notice that A := 
[0,2" - 1] = AU B, An B = d) and that gap{CA)-^ = eM^b)'^ = In-i- We will 
denote by VarA(/), t^aH) and V\{f) the variance, mean and Dirichlet form of / on the 
interval A. Analogous notation hold for the same quantities restricted to the intervals 
A and B. 

Consider the following auxiliary "constrained block dynamics". The block B waits 
a mean one exponential random time and then the current configuration inside it is 
refreshed with a new one sampled from vr^. The block A does the same but now the 
configuration is refreshed only if the current configuration a is such that a {a) = 0. The 
Dirichlet form of this new chain is 

^biock(/) = VTA {CA YavAif) + VarsC/)) 

with c^(cr) = 1 — a{a). If gapt,io(.k is the corresponding spectral gap then Proposition 
4.4 in [4] gives 

gaPbiock ^ 1 - V^-Q ^ I • 

Hence, 

VarA(/) ^ -TTA {caY^taU) + y^^Bif)) ■ 

q 

Now Vars(/) ^ ln~iT^B{f) and, by construction, (see (2.2)) = for any x e B. 
Therefore 

VTA (VarB(/)) ^ 7n-i Yl Var,(/) 
xeB 

which is nothing but the contribution carried by B to the full Dirichlet form V^if)- 
As far as the block A is concerned one observes that ■ ca = for any x G A. In 
conclusion 

2 2 

VarA(/) ^ -jn-iT^A{f) i-e. 7n ^ - 7n-i- 
q q 

Since 70 = 1 the result follows immediately. □ 

Remark 4.3. The above result leads to the lower bound gap{C\) = ^^g^j 
is of the order log 2/ log(l/g), namely when the length of A becomes of the order of the 
equilibrium domains. We stress that this is not the correct scaling on this length, which 
is instead (qi)'°S2(i/9)/2 proven in Section 6 of [4] for the lower bound and in Appendix 
5 of [5] for the upper bound. Indeed, the above described bisection-technique should be 
refined as described in [4] to capture the correct scaling up to this length. However, for the 
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purpose of this paper the above easier bound is enough (and this because we do analyze 
here the evolution at times much smaller than the global relaxation time). 

Proof of Lemma 4.4. 

(i) The proof is straightforward. 

(ii) Trivially rj ^ f. On the other hand, if the starting configuration is doi, Remark 4.1 
implies at once that t„ ^ f. 

(iii) Thanks to (ii) we have 

Kiiri <t)^ Ktif <t)^ P^i(r„ < t) . 

The last probability is bounded from above by ct/tn with c = (^~^) by (4.2) in Lemma 
4.2. 

(iv) Trivially (4.9) follows from (4.8). The proof of (4.8) is based on Lemma 4.9 with 
A = {at}, and on Lemma 4.10. We get 



1 

ttaCo-) 



< — ^exp(-igap(£A)7rA(l)) ^ — ^exp(-ct/t„) 
7rA(cJj vrA(crj 

withe := (1/2)2" /2". □ 

4.1.2. Approximate exponentiality of the hitting time f. As it is very often the case for 
systems showing metastable behavior (see e.g. [24]), a loss of memory mechanism pro- 
duces activation times that become exponential variables after appropriate rescaling. In 
our case the appropriate activation time is the hitting time f := inf{t ^ : (Jt(0) = 1}. 

Lemma 4.11. Let f{t) := Pqj (f/7 > t) , where 7 = 7(5, A) is such that /(I) = 
Then, for any t,s ^ 0, it holds 

\f{t + s)-f{s)f{t)\<cq (4.12) 

for some constant c > independent of q. In particular, for any t > 0, linigio f{t) = e~*. 

Proof That limg|o/(i) = e~* follows from (4.12) by standard arguments (see e.g. 
[25]). We now prove (4.12). For any s, t ^ we have 

f{t + s)=F^^{f>jit + s)\f>js)fis). 

Moreover, thanks to the Markov property, 

Kt {f>7{t + s)\f> 7s) = fit) (as^ = cTot\f> 7s) 

+ P^i(f > 7(t + s) I f > 7S ; a^s + o^^fF^^ia^s + OQt\f > 7s) , (4.13) 

and therefore 

+ <2P^i({c7,^/aoi}n{f >7s}) <2L(7. 

where we used Lemma 4.2 in the last inequality. □ 

Remark 4.4. If K = [0, L — 1] with L e Cn, then by using Remark 4.2 we obtain 7 = 

,1+0(1) I „ 
tn ^ ' as q I 0. 
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4.2. Finite volume approximation. In this section we prove a finite volume approxi- 
mation result of the infinite volume East process with initial distribution Q = Ren(i/, 
provided that /i ([n, oo)) > for any n. 

Proposition 4.12. Let Q = Ren{v^ fi) and suppose that fi {[n, oo)) > 0/or any n. Then, 
for any i and any N, 

lim limsup sup d{t,i,L) = 

^too qlO te[o,t+] 

where d{t, £, L) denotes the variation distance between the laws of the vector (cr(0), . . . , cr{i)) 
at time tfor the East process in A = [0, L — 1] and the East process in Z+ with initial dis- 
tribution Q. 

Proof Let no > iV + 1 be such that ^(2"") > and let 

AL:={cr en-. 3 Xj G Z{a) n[i + l,L- 2""] of class no} . 

From the renewal property of Q it follows that Uuil^od Q (-^l) = 1- For any a € Al let 
X* € + 1, L — 2""] be the smallest zero of a of class no- Since no > + 1 Corollary 
4.6 (see also Proposition 4.8) implies that G Z{as) Vs < tjy with probability tending 
to one as g' 4, both for the finite and infinite volume East processes starting from 
a. Finally, conditioned to the event that for both processes is not killed up to time 
tN, the graphical construction implies that their evolutions in [0, £] coincide up to time 
tN. □ 

In order to state the next result it is convenient to define, for any A = [0, L — 1], 

:= Xk{cr) if \Z{a) n A| > and x^ = L otherwise. 

Proposition 4.13. Let Q = Ren{u, fx) and suppose that /x ([n, 00)) > for any n. Then 

for any iV G N and k>Oit holds: 

(i) 

lim limsup sup dTv{{{xo{t), ■ ■ ■ ,Xk{t)), ¥q} ; {{x^{t), . . . ,xt{t)), P^}) =0. 

(4.14) 

(ii) If the {m + -moments ofv,^ are both finite for some 5 > ^ then 

limlimsup sup |EQ([xfc+i(t) - :Efc(t)]'") - E^([x^_,i(t) - x^(t)r)| = (4.15) 
^too g^o te[o,t+] 

and 

limlimsup sup |EQ([xfc(t)]"^) - E^([4(t)]-) | = . (4.16) 

Proof Let us fix and no > iV + 1 such that := /i(2"o) > 0. 
(i) Fix k and L » A;2"'' , and consider the event 

Bk,L := {cT : 3 {x^ jj-^o C Z{a) n [0, L - 2""] such that each Xj- is of class no} . 

Clearly limi-|-oo Q {^k,L) = 1- For a G Bk,L let {x1'^}^^q be the smallest zeros with the 
properties described in Bk,L- Conditionally on the event that none of the {xl*^}^^o has 
been killed for both processes within time f^, the first k + 1 zeros of the East process in 
A = [0, L — 1] starting from a necessarily coincide with those of the infinite volume East 
process. Since the conditioning event has probability tending to one as g 4, thanks to 
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Corollary 4.6 (both for the East process on A and the infinite volume East process) the 
thesis follows. 

(ii)-(4.15) For simplicity and without loss of generality we only discuss the case 
k = 0. The argument here is conceptually similar to that employed in the proof of 
(i) but more involved. The reason is that, in order to have a good control on the 
probability FQ{xi{t) — xo{t) > £), £ very large even compared to e.g. l/q, a single zero 
at time t = of class at least uq is no longer enough. What we really need are enough 
(typically 0(log(^)) such zeros in order to be sure that with not too small probability at 
least one of them has survived up to time t. Thus the argument will be split into a part 
in which the Q-large deviations of the number of such zeros dominate and a second 
part in which the "resistance" of each zero will play a key role. 

We write 

|eq([xi(o - xo{t)r)-E^{[xHt) - x^{t)r)\ 

< \EQ{[xHt)-x{}{t)r)-E^{[xHt)-x^{t)r)\ (4.17) 

+ \EQ{[xi{t) - xo{t)r - [xHt) - x^{t)r) I . (4.18) 

Let us deal first with the term (4.17). 
Let 

V = {a: xi{a) < L/2} 

B = {a : 3x < y < z E ^ip) H [0, ^\ with x ^ x\(a) and [x, y], [y, z\ of class at least ?7,o}. 

Then we can split the integration w.rt. Q over the set D n ^? and the set V'^V^\V^\ B'^}. 
For any a eVoB 

lim sup \E4[xHt)-xUt)r)-E^{[xHt)-x^{t)r)\=0 

te[o,tjv] 

exactly by the same argument that was used in (i) . Thus 

limsup sup |EQ([x^(t)-x^(t)r)-E^([x^(t)-x^(t)r)| <L-(g(P^) + Q(PnS^)) . 

qlO te[0,iiv] 

The boundedness of the ?n*'*-moment of fi, v implies that 

lim L'^QiV) < lim L"" {u{[L/A, oo) + ^i{[L/A, oo)) = . 

Lfoo L^oD 

Consider now the contribution L'^Q{Vr\B^). Note that if we set di{(T) = Xi+i{a) — Xi{a) 
then V r\B'' d AiVJ A2 where 

Ai = {a: di{a) < T\ V 1 ^ i ^ L/2""+^} , 

L/2 L-x L-e-x 

^2 := U U U • ^l(^) = ^' ^i(^) = < ^ ^ 1 ^ « < C{x,£)} 

x=Ql=2"0 j=l 

where C{x,£) = 2~"''[L — x — £]. It is immediate to verify that Q{Ai) is smaller than 

lim L"'Q{Ai) = 0. 
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By a union bound we get 

i/2 L-x 

Q{A2) ^ = x) (L-£-xH^)/i([l,2"«])2-""[^— ^1-1 



L/2 



L—x—X log L 



x=0 



L 



l-a 



L—x 



+ X\\ogLffi[L/i,oo] 



e=L-x-\logL+l 



/x([l,2«o]) 

where a := A2~"o j log 2"o])| and A is a positive constant chosen so that a > m + 2. 
Therefore by the boundedness of the (m + 5)-th moment of fi we get 

lim L"'QiA2) = 0. 

We now examine the term (4.18). 
It is immediate to verify that 

\EQ{[x^{t)-xo{t)^ - [xHt) - xUt)r)\ < Eq (xi(tri,,(,)>i) 

oo 

^L™PQ(xi(t) >L) + c„ J]i"^-ipQ(xi(i) >j) (4.19) 
for a suitable constant Cm depending on m. 

Consider a generic term FQ{xi{t) > j), j > L. Once again we split the Q-integration 
over Vj = {a : xi{a) < j/2] and D| to get 

(4.20) 



The contribution to (4.19) of the first term in the r.h.s. of (4.20) is fine, i.e. 

oo 

lim |l™ Q{Vl) + c„ = 

again because the m*'' -moment of u is finite. We further split the last term in (4.20) 
as 



dQia)F^ixi{t) > j) 



dQ{a)¥,{xi{t)>3) 



+ / dQ{a)¥,{xi{t)>3) 

■' J 



< 



dQ{a)F^{xi{t) > j) + Q{Vj n K 



where 

Bj = {a : 3{xj.}l^Q G ^(c) H [xi{a),j] and each xj. is of class at least no}, 

with £ = [Amlog(j)//xoJ, A being a numerical constant to be chosen later on. 

LetAf{a) = \Z{a)ri[xi{a), j]\ and let7Vo(cr) = [{1 ^ « < 2£/^o+l : Xi{cr) is of class at least 



Then 



Q{Vj n B') < Q{{M < 2£/fio} n Vj) + Q(A/'o < 



(4.21) 
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where we used {Af > 2£/fio} n B'j C {A^o < 
In turn, by standard binomial large deviations, 

Q{Mo <£)< e-"^^o < j-^^"' 

for some numerical constant c. 

As far as the term Q{M < 2i/fiQ- Vj) is concerned we have 

In conclusion, if A is taken large enough and by using the assumption on the finiteness 
of the (m + (^)*^ -moment of ^u, we conclude that 

lim I L'^QiVL n Bl) + V r-^Q{Vj n S^) 1 = . 

We are left with the analysis of 

dQ{a)¥,{xi{t) > j) ^ sup F^{xi{t) > j) . 



Given cr G n Bj let {[aj,6j], bi < Oi+i}^^]^ be the first i domains of class no in a, 
contained in [xi{a), j], whose existence is guaranteed by a being in Bj. Then 

{xi{t) > j} c ui=o nil Wti^) = 1 Vx G [ui, bi)} := ui=o nil Ai . 

i.e. 

Kixiit)>j) <F{nLiAi) 

We claim that 

with P{q) = ctisf/tno- Notice that lim^j^o (3{q) = since hq > N. Moreover the r.h.s. of 
(4.22) is smaller than an arbitrarily large inverse power of j for q small enough because 
£ = 0(log(j)). Hence, assuming (4.22), the proof of (ii) is finished since 



lim sup 

^-•-^ t£[0,t+] 



sup Fa{xi{t)>L) + CmY.r-^ sup P.(xi(t)>j) 



0. 



For simplicity we prove the claim 4.22 only for = but the general case is the same. 
We observe that the event nig^i is measurable w.rt. to the d-algebra J" generated by 
the Poisson processes and coin tosses at the sites in [bi,oo). Therefore 



\inUAi) = (j[ 1a, K{a, I j-)^ . 



Thus, by iteration, it is enough to prove that 

K{A^\T)<p 
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with /3 as above. That follows, as usual, from Corollary 4.6 and Remark 4.1. 
(ii)-(4.16) The proof is just a trivial adaptation of the proof of (4.15). □ 

Remark 4.5. The same resuhs of Propositions 4.12 and 4.13 hold for the hierarchical 
coalescence process HCP and the proof is practically the same with one big simplification. 
As soon as a zero of class bigger than N occurs in the initial configuration, then, up to time 
In, the zero cannot he erased. Thus, in this case, the uniform bound on, say, EQ(xi(t)™) 
are all obtained through a control of the corresponding m^^-moment of Q without any 
need of "dynamical" estimates. 

5. East process and HCP: proof of Theorems 3.7 and 3.8 

As already mentioned at the end of Section 3.5, the proof of Theorem 3.8 follows at 
once from Theorem 3.7 together with Propositions 4.12 and 4.13 and their analog for 
the HCP process (see Remark 4.5). Thus the key point here is to prove Theorem 3.7. 

Without loss of generality we can assume that (the label of) the largest epoch N 
which we will observe is larger than one and that e = 1/8N. We will show below that 
the proof of the theorem can be reduced to the proof of the following claim. 

Claim 5.1. Let a G J^a be such that any zero in Z{a) is of class at least n. Then 

lim sup dTv {WuK} ; {at,P^"'^}) = 
9-1-0 te[o,t+-t-] 

where we recall p^'"''^ denotes the law of the ti}^'^ -coalescence process on A starting from a 
and defined in Section 3.2 with the choice e = 1/8N. 

Let us explain how to derive Theorem 3.7 assuming the claim. Fixed t < t^, there 
are two cases to be examined: 

(a) t belongs to an active period i.e. t G , i^]; 

(b) t belongs to a stalling period i.e. t G [i^„i, t~]. 

We first observe that during a stalling period nothing happens with probability tending 
to one as g I 0. More precisely, for any a € JIa, by using Proposition 4.8 we get 




(5.1) 



and similarly for the HCP process by using Corollary 3.5. 

Thus, by a simple triangular inequality for the variation distance, it is enough to 
consider only case (a). For this purpose we first observe that, thanks to the Markov 
property, to the fact that with probability tending to one as g J, all the zeros of a,- are 
of class at least n (Corollary 3.5 and Proposition 4.8) and to Claim 5.1, 

Urn sup dTV ({cx,,^.,, P^} ; {cx,,^.,, P^^}) = 

9-1-0 s(i[0,t+~t-] ^ ' 

if 

limdw (K-,P^}; K-,P^^}) =0. 
In turn, thanks to (5.1), the above holds if 

lim dTV ({^x,+ , P^} ; , P^^}) = . (5.2) 

olO \ n-l n~\ J 
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If we recursively iterate the above argument (note that when n — 1 = (5.2) holds from 
Claim 5.1 since = 0) we get the sought conclusion. Thus the proofs of Theorem 3.7 
and 3.8 are completed once we prove Claim 5.1. 

5.1. Proof of Claim 5.1. Recall that (see (3.3)) 

To = Ti = l/q^\ Tn = for n ^ 2. 

Fix n < N and divide the time interval [0, — t~] into M„ = (t+ — t~)/Tn, active 
sub-periods [t(^), ([tW,t(^+i)] if ^ = M„ - 1) where t(^) := £r„. Here we are 

neglecting the integer part for lightness of notation. Thus Mq = (7"^^+^)/^, Mi = 

and Af„ = if n ^ 2. 



Definition 5.2 (t-trajectories and good t-trajectories). 

Fix t G [0, t+ — 1~] and fj G such that all its zeros are of class at least n. Let T := {t^^^ : 
^ i, ^ ^ ^ Mn} U {t}. The t-trajectory a of a path {crj^^o € D([0, 00), I^a), 
such that (To = cr, is obtained restricting as to s e T. We will often write for <t^{i). 
A t-trajectory a is called good if given two arbitrary consecutive times s < s' in T then 
either as' = as or as' is obtained from as by removing a single zero of class n. The set of 
all good t-trajectories is denoted by Qt{a). 

It follows from Corollary 3.5 and Proposition 4.8 that the set of good t-trajectories 
has probability tending to one as g 4, both for the East process and for the n*^-CP. The 
key to prove the claim will be the following result. 

Proposition 5.3. For any G Oa such that all its zeros are of class at least n 

lim sup y |P^(a)-P^'"'^(a)| =0. 



Assuming the proposition we conclude the proof of Claim 5.1 as follows. Let S C 
and write 

F^iat ^£)= Yl IP^(^) + E ^^('^) 

seGtXa) <?ee=(<T) 

and similarly for the n*'^-CP. Thus 

\F^{ate£)-F^'^'''{ate£)\ 
< \F^{a)-F^''''''{a)\+F^{gt{ar)+F^'^'''{gt{ar). (5.3) 

As observed before Proposition 5.3, the last two terms in the rh.s. tend to zero as q 10 
in a strong sense, namely 



lim sup 



F^{gt{ar)+F^'-'^{gt{ar] 



0. 



The first term in the r.h.s of (5.3) tends to zero because of Proposition 5.3. Claim 5.1 
is proved. 
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Proof of Proposition 5.3. For simplicity we restrict to times t of the form t = t^^^ for 
some i ^ M. The general case can be treated similarly. Moreover for lightness of 
notation we will drop the superscript A and n from our notation P^, P^'"'*" • Recall that 
denotes the set of configurations a such that each x G 2{a) is of class at least n 



(>«) 

A 



and define 



sup max 



(>") 

A 



7 = sup sup 



max 



- \ {x}) 



(5.4) 

Z{a) \ {x}) 



'A 



C{Z{aT^) = Z{a)\{x}) 



X of class n 



Z{a) \ {x}) 
(5.5) 



Then, by the Markov property, given a e Qtic^) it holds 



1 



(7 



n 



<(l + <5) 



^=0 



1 



for some constant c depending on (A, n), because the number of transitions ct^ — > ct^+i 
in which a zero is removed is uniformly bounded (e.g. by the cardinality of A). Above 
we have used (5.4) and (5.5) because £ for all i since a G and a G Gticr). 

Hence it is sufficient to show that lim^j^o MnS = and limg|o 7 = 0. 

5.1.1. Bounding 5,7. It follows from Corollary 3.5 and Proposition 4.8 that P^((Tt„ = 
cr) > 1/2 for g small enough uniformly in u G ri^-"-* and similarly for P(j(crT„ = cr). 
Thus 



6 < 2 sup 



sup 



(>n) 



Ten 



(>") 



^ 2 sup [P.(^(c7rJ ^ ^(a)) +P.(|Z(a) \Z(aTj| > 2) + P^(|Z(a) \ Z(aTj| > 2)] 



{>") 



+2 sup 



E 



= Z{a) \ {x}) - P^(Z(aTj = Z{a) \ {x}) 



(5.6) 
(5.7) 



The contribution in (5.6) can be bounded, using Corollary 3.5, Lemma 4.2 and Corol- 
lary 4.7 for n ^ 1 and by an easy calculation in the case n = 0, by c + (T„/t„)^^ for 
some constant c = c(L, A^) and therefore, when multiplied by Af„ < f^jTn, vanishes as 

The contribution in (5.7) is instead bounded from above by 

c sup (7 sup F^,{Z{aT^) = Z{a)\{x})+ sup P4Z(aTj = 2(a) \ {x})) 

— (>") ^ xe^((T) x&z(tT) ' 

X of class >n+l 
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by the definition (5.5) of 7 (recall that any zero x of class at least n + 1 cannot be 
erased during the n-th coalescence process). Because of Corollary 4.6, uniformly in 

sup Pa(^(cTTj = Z{a) \ {x}) < cTn/tn+l 
X of class >n+l 

and therefore, when multiplied by M„ tends to zero as q I 0. Similarly, using Lemma 
3.4, 

sup {ZiarJ = Z{<J)\ {x}) < cTjtn . 

xeZ{a) 

which, once it is multiplied by M„, is bounded from above by ct^/tn- 

In conclusion, in order to show that limg^o = and lim^^o 7 = 0, it is enough to 

show that lim^^o 7 ^n/^n = uniformly in cr G Q^^'^K For this purpose, given x £ Z{a) 
with domain G C„, we assume that the closest zero of a to the left of x is also of class 
n. Call z its position. The case in which this assumption is not verified can be treated 
analogously. 
Then we write 

P^(Z(fTTj = Z{a) \ {x}) = Prob (e. < Tn, < 6) H ^ 

yjix,z is of class n 

where {S,y}, y G Z{a), are independent exponential variables with parameter \n{dy) 
(recall the graphical construction in Section 3.3.1). 

Using the definition (3.4) of the rates A„ and (4.7) of Lemma 4.4, for any y G Z{a) 
of class n 

Prob {iy > Tn) = F^Sf'~^\f ^ T„) = 1 + 0{TM 

where f is the hitting time of the set {a : cr(0) = 0}. On the other hand, for the same 
reasons, 

ProbCe. < Tn) > Prob {^^ < r„, < ^z) > Prob (C.. < r„) - Prob < Tn, < r„) 

= p!,V^^^](f ^ro(i + o(r,/t„)). 

We conclude that, uniformly in a, 

F^{Z{aTj = Z{a) \ {x}) = p[°/^-^](f ^ r„)(l + 0{Tjtn)) • (5.8) 

Similarly, with r„(y) the first time such that there are n zeros strictly inside the domain 
of y G Z{a), we can write 

¥,{ZM=Z{a)\{x}) 
= P, {Z{aTj = Z{g) \ {x}, T„(y) > T,, Vy / x) 
+P, (2(aTj = Z[a) \ {x}, r„(y) < T„ for some y x) (5.9) 

The last term, thanks to Corollary 4.7, is bounded from above by c{Tn/tnY- Thanks to 
Lemma 2.2 the first term in the rh.s. factorizes as 

yi^x,z 
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where V = [0, dz + — 1] and i] G ^ly is such that Z{ri) = {0, dz}- Indeed, if r„(y) > 
Tn Vy / X, all the zeros in Z{a) different from x are frozen thanks to Remark 4.1. By 
Lemma 4.2 and (4.7) in Lemma 4.4 

-Q p[J'A-i](^„ > Tn, aT„ = aoi) = 1 + 0(g) + 0(r„/t„) = 1 + 0(Tjt„) 

!/S2:(<t) 

On the other hand, conditioned on the cr-algebra J" of the Poisson processes and coin 
tosses associated to [dz,dz + d^ — 1], 

{ZiarJ n [0, dz-l] = {0}\T) = 1 + 0{q) + 0(r„/t„) = 1 + 0{Tjt„) 

because of (4.1) and (4.2) in Lemma 4.2 and Remark 4.1. Hence 



Finally 



because of (3.9). 

Going back to (5.9) and collecting the above estimates we conclude that 

F,{Z{aTj = Z{a) \ {x}) = pf/^-^l (c7r„ = <y^) (1 + 0(T„/t„)) (5.10) 
If we put together (5.8) and (5.10) we get 



7< 



j[0,d.-l]. _ ^ 

01 i'^Tn - 



+ 0{Tnltn) 



The contribution of the error term 0{Tn/tn) to '^t^/tn tends to zero as g J, 0. As far as 
the first term is concerned we can write 

oi '^ ^^-J^ <cg/P[,7^^^J(f ^r„) <cg-f . (5.11) 



In the first inequality we used the bound (see Lemma 4.2) 

where, for the case y = 0, the estimate follows from the strong Markov property and 
Lemma 4.2 applied to the starting configuration Uf. In the second inequality we used 
(3.9) to get p!,V^~'l(f 5^ r„) > cTn/tn. 

Since lim^io = we can conclude that linigio Tj^ = and the proof is com- 

plete. □ 
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6. Proof of Theorems 2.5 and 2.6 



Proof of Theorem 2.5. 
(i) Thanks to Lemma 4.3 

lim sup 
Hence it is enough to prove that 



at{0) = 0) - Pq(ct,(0) = Vs < t)| = . 



lim sup 



)K(0) = 0) 



1 



2*^ + 1 



co(l+o(l)) 



where o(l) is an error term going to zero as n — ^ oo. Equation (3.25) of Theorem 3.8 
tells us that 



lim sup 



K(0)=0)-Pg(xo(t) = 0)| =0. 



In turn, thanks to Remark 3.2 it holds 



lim sup 



0. 



and (iv) of Theorem 3.6 says that 



1 



(2" + 1)^^0(1+0(1)) 
and the sought result follows. 

(ii) The result follows immediately by using Lemma 4.3. 

(iii) Fix X G Z+, m < n and s G i^+il' * ^ [*n > *n+i]- Because of Lemma 4.2 

Ih^ sup FQ{at{x) = 0\asix) = 1) = 0. 
04,0 , + - , 

Hence 

CQ{s,t,x) = FQ{at{x) = on as{x) = 0) -FQ{at{x) = 0)FQ{as{x) = 0) 
= Fgiatix) = 0) (1 - PQ(a,(x) = 0)) + 6(3, t, q) 



with 



Similarly 



lim sup 5{s, t,q) = . 
•^^^ teit+t- 1 

c7j(x) = 0)-PqK(x) = 0, ao(x) = 0)1 = 



lim sup 

and the same at time s. Since ¥Q{at{x) = | c7o(x) = 0) = PQ(crj(0) = 0) because of 
the renewal property of Q the proof follows at once from part (i) . □ 

Proof of Theorem 2.6. The proof follows at once from Theorems 3.6, 3.8 and Remark 
3.2. □ 
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7. Extensions 

In this section we present some extensions of our results. As already mentioned, the 
technical assumption that the interval law ^ satisfies /x([fc,oo)) > for all G N can 
be removed as discussed in [15]. As a consequence, in what follows we disregard this 
assumption. 

7.1. The East process on Z with renewal stationary initial distribution. We say 

that a random subset cr of Z is stationary if its law Q is left invariant by any translation 
along a vector x G Z. In addition, we say that it is renewal if the law Q{- 1 G cr) equals 
Ren(/x I 0) for some probability measure on N (note that (5(0 G a) must be positive due 
to the stationarity) . For simplicity, we write Q = Ren(/i) and call ^ the interval law. 
Note that under the Bernoulli probability on {0, 1}^ with parameter p, the set of zeros 
has law Ren(/.i | 0) with ^{n) = p"~^(l — p). 

It can be proved (see [9]) that ^ must have finite mean. Moreover, Q-a.s. the 
random subset a is given by infinite points {xk}k& with lim^^^-i-oo ^^fc = ±oo. In what 
follows, we enumerate the points in a with the convention that < Xk+i and ^ < 

Xl. 

Due to formula (C3) in [14, Appendix C] the set a with law Q = Ren(/i) is charac- 
terized by the following properties: 

(i) the points xq ^ < xi have law 

oo 

Q{xo ^ — m , Xl ^ n) = (l//i) — n — m + 1) 

i=n+m (7 
oo \' ■ J 

= (l/A) ^([^'°°)) 

for all n ^ 1, m ^ 0, where Ji denotes the average of /i: /z = YlT^i f^{^)^'> 

(ii) the domain lengths (x^+i — x^), /c G Z \ {0}, are i.i.d. random variables with 
law /i and are also independent from xq, xi. 

Note that (7.1) implies that Q{0 e £,) = 1/fl and that |xo| + 1 has the same law of xi. 
Due to the above characterization, under Q = Ren(;u) the law of cr n Z+ is given by 
= Ren(z^, f^i), where i/ is the probability measure on Z+ such that 

u{n) = {1/ fl)fi{[n + I, oo)) , n G Z+ 

(indeed by stationarity v coincides with the law of xi — 1 since xi is the leftmost point of 
cr n N). Note that z/ has finite m*^-moment if and only if /^i has finite {m + 1)*^ -moment. 

The above observation implies that Theorem 2.5 can be adapted to the stationary 
case following the guidelines of Remark 2.3. 

The East process starting from Q must be compared with the hierarchical coalescence 
process on Z starting from Q (the definition is a straightforward extension of the one 
given for the HCP on In [14] it is proved that, considering the HCP on Z starting 
with distribution Q = Ren(^), the law at the beginning of the n-th epoch is simply 
Ren{fin) with ^„ defined from jj, as in Subsection 3.4. 

By slightly modifications in the proof. Theorem 3.8 becomes: 
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Theorem 7.1. For any N e N let ■= 1/8N and choose the parameter e appearing in 
Definition 2.4 and in (3.3) equal to cn- Let Q = Ren{fi) with fi probability measure on N 
having finite mean. Then for any k 

lim sup dry({(x„fc(t),...,Xfc(t)),PQ}; {(^^^(t), . . . , xf (t)), P^}) = . 

Assume that the {m + 6^^ -moment of fi is finite for some 6 > 0. Then, for each k e Z\{0} 
it holds 

lim sup |EQ([xfc+i(t)-Xfc(t)r)-E^([^f+i(i)-^^(ir)|=0. 
'^^^ te[o,t+] 

Assume that the (m + 1 + SY^ -moment of fi is finite for some 5 > 0. Then the above 
equation (3.26) is valid also for k = and moreover, for all k eZ, it holds 

lim sup \EQ{[x,{t)r)-E"Q{[x^{t)r)\=0. 

te[o,t+] 

Using the above approximation result and the scaling limits discussed in [14], Theo- 
rem 2.6 remains valid in the stationary case by setting 

X(")(t):=(xfc+i(t)-x,,(t))/(2"-i + l) ; Y^^\t) := x,{t)/{2^-' + 1), 

where k is any integer in Z \ {0}. Y^^\t) can also be defined as |a;o(t)|/(2"~^ + 1). 

Remark 7.1. The above extensions to the stationary case, and their derivation, will be 
discussed in more detail in [15]. There we will present other results, including the aging 
through hierarchical coalescence in the East process on the half-line {—1, —2, . . . } with 
frozen zero at site 0. 

7.2. The East process on Z+ with exchangeable initial distribution. Our main re- 
sults, with suitable modifications, can be formulated also when the initial distribution 
in an exchangeable one. We say that the law Q of a random set of points {xi}°^Q in 
containing the origin is exchangeable if this set has infinite cardinality a.s. and the 
law of the random sequence xi — xq = xi, X2 — xi, xs — X2,... is invariant w.rt. fi- 
nite permutations. By De Finetti Theorem, Q can be expressed as Q = /yP(c?C)Qc' 
where = Ren(/i^ | 0) and the parameter ( varies on a probability space (T,p) [14, 
Appendix D] . 

Considering the East process on with initial distribution Q, suppose that for p- 
a.a. ( e T the law /^^ satisfies condition (a) or (b) in Theorem 2.5, set co(C) = 1 and 
co(C) = « respectively. Then Theorem 2.5 remains valid introducing in the asymptotic 
values the average Jy p{d() and replacing cq with cq{() and with Q(^{a{x) = 0). By 
similar modifications, also Theorem 2.6 remains valid for an exchangeable Q. Clearly, 
the average over p(dC) niay lead to new asymptotic behaviors. Finally, Theorem 3.8 still 
holds provided that the -moment w.rt Q of (x^+i— x^) (which is ^-independent 

by exchangeability) is finite. 
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